Improved and Developed Upper Bound of Price of Anarchy in Two Echelon Case
نویسندگان
چکیده
Price of anarchy, the performance ratio, which could characterize the loss of efficiency of the distributed supply chain management compared with the integrated supply chain management is discussed by utilizing newsvendor problem in single period which is well-known. In particular, some of remarkable distributed policies are handled, the performance ratios in each case which have been investigated in the previous works are analyzed theoretically and the tighter upper bound of price of anarchy and the lower bound are presented. Furthermore our approach is developed based on a generalized framework and a geometric interpretation of price of anarchy is appeared via the literature of convex optimization.
منابع مشابه
Price of Anarchy in a
The price of anarchy quantifies the inefficiency that occurs in the total system objective in the user optimization as compared to the system optimization setting. It is well known that this inefficiency occurs due to lack of coordination among the competitors in the system. In this thesis, we study the price of anarchy in a Bertrand oligopoly market by comparing the total profits in the two se...
متن کاملX Tight Bounds for the Price of Anarchy of Simultaneous First Price Auctions1
We study the Price of Anarchy of simultaneous first-price auctions for buyers with submodular and subadditive valuations. The current best upper bounds for the Bayesian Price of Anarchy of these auctions are e/(e− 1) [Syrgkanis and Tardos 2013] and 2 [Feldman et al. 2013], respectively. We provide matching lower bounds for both cases even for the case of full information and for mixed Nash equi...
متن کاملGeneralized second price auctions with value externalities
We consider a new setting of ad auctions with value externalities. Under such a setting, we perform theoretic analysis on two implementations of generalized second price auctions (GSP): GSPS and GSPV . Our analysis shows that both GSPS and GSPV admit at least one pure Nash equilibrium for the single-slot case, while pure Nash equilibrium may not exist for the multi-slot case. Furthermore, we pr...
متن کاملPrice of Anarchy for Graph Coloring Games with Concave Payoff
We study the price of anarchy in a class of graph coloring games (a subclass of polymatrix common-payoff games). In those games, players are vertices of an undirected, simple graph, and the strategy space of each player is the set of colors from 1 to k. A tight bound on the price of anarchy of k k ́1 is known (Hoefer 2007, Kun et al. 2013), for the case that each player’s payoff is the number of...
متن کاملA Study of Precision Forging of Steel Spur Gears: Upper Bound Model and Experiments
Precision forging process is widely used for the production of spur gears due to its advantages such as improved strength and surface finish, little waste of materials and reduction in the machining time of the gear. An important aspect of precision forging process is the load required to perform the process successfully and design the forging tools. In this research, a new kinematically admiss...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009